#include<iostream>
#include<vector>

using namespace std;

#include"priority_queue.h"
int main()
{
	bit::priority_queue<int> q1;
	q1.push(5);
	q1.push(7);
	q1.push(1);
	q1.push(8);
	q1.push(3);
	q1.push(9);
	q1.push(6);

	while (!q1.empty())
	{
		cout << q1.top() << " ";
		q1.pop();
	}
	cout << endl;
	return 0;
}